A Hardware Gaussian Noise Generator for Channel Code Evaluation

نویسندگان

  • Dong-U Lee
  • Wayne Luk
  • John D. Villasenor
  • Peter Y. K. Cheung
چکیده

Hardware simulation of channel codes offers the potential of improving code evaluation speed by orders of magnitude over workstationor PC-based simulation. We describe a hardware-based Gaussian noise generator used as a key component in a hardware simulation system, for exploring channel code behavior at very low bit error rates (BERs) in the range of 10−9 to 10−10. The main novelty is the design and use of non-uniform piecewise linear approximations in computing trigonometric and logarithmic functions. The parameters of the approximation are chosen carefully to enable rapid computation of coefficients from the inputs, while still retaining extremely high fidelity to the modelled functions. The output of the noise generator accurately models a true Gaussian PDF even at very high σ values. Its properties are explored using: (a) several different statistical tests, including the chi-square test and the Kolmogorov-Smirnov test, and (b) an application for decoding of low density parity check (LDPC) codes. An implementation at 133MHz on a Xilinx Virtex-II XC2V4000-6 FPGA produces 133 million samples per second, which is 40 times faster than a 2.13GHz PC; another implementation on a Xilinx Spartan-IIE XC2S300E-7 FPGA at 62MHz is capable of a 20 times speedup. The performance can be improved by exploiting parallelism: an XC2V4000-6 FPGA with three parallel instances of the noise generator at 126MHz can run 100 times faster than a 2.13GHz PC. We illustrate the deterioration of clock speed with the increase in the number of instances.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Gaussian Noise Generation for Monte Carlo Simulations in Hardware

Hardware simulation offers the potential of improving execution speed by orders of magnitude over workstationor PC-based simulation. We describe a hardware Gaussian noise generator based on the Wallace method used as a key component in a hardware simulation system. The output of the noise generator accurately models a true Gaussian Probability Density Function (PDF) even at very high σ values. ...

متن کامل

Reconfigurable Hardware for Function Evaluation and LDPC Coding

Three main topics are presented in this report: function evaluation, Gaussian noise generation, and Low-Density Parity-Check (LDPC) code encoding. The function evaluator uses first order polynomials to approximate elementary or special purpose functions. The novelty of our approach is the use of non-uniform segments, in which the segment sizes can be adjusted to conform to the nonlinearities fo...

متن کامل

Design and Optimization of High Speed Rayleigh-based Radiocommunication Channel Emulator

In this paper, a Colored Rayleigh Fading Noise Generator (CRNG) model adapted to hardware implementation in FPGA circuit is developed for mobile communication channel emulation. To speed up Rayleigh Noise generation the presented design is based on a reduced complexity 2 order AR filter applied to a High accuracy Box-Muller based White Gaussian Noise. The statistical properties of the designed ...

متن کامل

An FPGA-Based Digital Modulation Signal Generator with Fading Channel Emulation

In this paper, an FPGA-based digital modulation signal generator with fading channel effect is presented for basic experimental usage. Instead of using off-the-shelf but costly instruments to test various communication systems, this FPGA-based signal generator is more cost-effective. We use Altera Stratix EP1S25 DSP development board as the hardware platform, which can be rapidly and flexibly r...

متن کامل

Capacity-Achieving Codes for Noisy Channels with Bounded Graphical Complexity and Maximum Likelihood Decoding

In this paper, capacity-achieving codes for memoryless binary-input output-symmetric (MBIOS) channels under maximum-likelihood (ML) decoding with bounded graphical complexity are investigated. The graphical complexity of a code is defined as the number of edges in the graphical representation of the code per information bit and is proportional to the decoding complexity per information bit per ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003